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1.2.2 Set Operations 

The union of two sets is a set containing all elements that are in A or in B (possibly both). For example, 
(1,2}U{2,3} = {1,2,3}. Thus, we can write X E (A UB) if and only if (xeA) or ( X E B) . Note that 
A(JB = B U A. In Figure 1.4, the union of sets A and B is shown by the shaded area in the Venn diagram. 
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Fig.1.4 - The shaded area shows the set B U A. 


Similarly we can define the union of three or more sets. In particular, if A\ , A2 , A3 , • • • , A n are Ti sets, their union 

iiU4 2 Ui 3 -**Ui n is a set containing all elements that are in at least one of the sets. We can write this union 
more compactly by 



For example, if A\ — {a, 6, c}, A 2 = {c, /l}, A 3 = {a, d }, then 

\J i A i =A 1 uA 2 uA 3 = {a, 6, C, /l, d}. We can similarly define the union of infinitely many sets 

A\ U A 2 U A3 U • • *. 

The intersection of two sets A and B , denoted by A D B, consists of all elements that are both in A and B. For 
example, {L2} n{2,3} = {2}. In Figure 1.5, the intersection of sets A and B is shown by the shaded area using 
a Venn diagram. 
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Fig. 1.5 - The shaded area shows the set B D A. 


More generally, for sets A\ , A 2 , A% , • • •, their intersection a Ai is defined as the set consisting of the elements 
that are in all Ai ’s. Figure 1.6 shows the intersection of three sets. 
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Fig. 1.6 - The shaded area shows the set A D B Hi C. 


The complement of a set A, denoted by A c or A, is the set of all elements that are in the universal set S but are not in 
A. In Figure 1.7, A is shown by the shaded area using a Venn diagram. 


https://www.probabilitycourse.com/chapter1/1_2_2_set_operations.php 


3/9 



9/8/2018 


Set Operations | Union | Intersection | Complement | Difference | Mutually Exclusive | Partitions | De Morgan's Law | Distributive Law | Cart... 




The difference (subtraction) is defined as follows. The set A — B consists of elements that are in A but not in B. For 
example if A — {1,2,3} and B = {3, 5}, then A — B — {1, 2}. In Figure 1.8, A — B is shown by the 
shaded area using a Venn diagram. Note that A — B — A D B c . 
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Fig. 1.8 - The shaded area shows the set A — B. 


Two sets A and B are mutually exclusive or disjoint if they do not have any shared elements; i.e., their intersection is 
the empty set, A Hi B — 0. More generally, several sets are called disjoint if they are pairwise disjoint, i.e., no two of 
them share a common elements. Figure 1.9 shows three disjoint sets. 
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Fig. 1.9 - Sets A , S, and C are disjoint. 


If the earth’s surface is our sample space, we might want to partition it to the different continents. Similarly, a country 
can be partitioned to different provinces. In general, a collection of nonempty sets A\ , A 2 , • • • is a partition of a set A 
if they are disjoint and their union is A. In Figure 1.10, the sets A\ , A 2 , A 3 and A\ form a partition of the universal 
set S. 
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Here are some rules that are often useful when working with sets. We will see examples of their usage shortly. 

Theorem 1.1: De Morgan’s law 

For any sets A \, A 2 , • • *, A n , we have 

. {Ai u a 2 u a 3 u • • • A n ) c = A\ n A\ n a c 3 • • • n A c n - 
• (iini 2 ni 3 n-’ A n ) c = Ai u a c 2 u a c 3 • • • u A c n . 


Theorem 1.2: Distributive law 
For any sets A, B , and C we have 

• An(BuC) = (AnB)u (Anc); 

• 4u(5nC) = (iusjnfiu C). 

Example 1.4 

If the universal set is given by S — {1, 2, 3, 4, 5, 6}, and A — {1, 2}, B — {2, 4, 5}, C — {1,5,6} are 
three sets, find the following sets: 
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aJUB 

b. AnB 

c. A 

d. B 

e. Check De Morgan’s law by finding (A U B) c and A c Cl B c . 

f. Check the distributive law by finding A Cl (B U C) and (ins) u (inC). 

• Solution 

o a.AUB = (1,2,4,5}. 

b. AnB = {2}. 

c. A = {3, 4, 5, 6} (A consists of elements that are in S but not in A). 

d . B = {1,3,6}. 

e. We have 

(AVJ B) c = {1,2,4,5} c = {3,6}, 

which is the same as 

A c n B c = {3,4,5,6} n {1,3,6} = {3,6}. 

f. We have 

An(BuC) = {1,2} n {1,2, 4,5,6} = {1,2}, 

which is the same as 

(A n B) u (A n C) = {2} U {1} = {1,2}. 


A Cartesian product of two sets A and B , written as A X B, is the set containing ordered pairs from A and B. That 
is, if C — Ax B , then each element of C is of the form (x, y), where X E A and y E B: 

Ax B — {(x,y) \x e A and y E £}. 

For example, if A = {1,2,3} and S = {iif, T} , then 

ixB = {(1, #), (1,T), (2, if), (2, T), (3, H), (3 ,T)}. 

Note that here the pairs are ordered, so for example, (l,if)^(if,l). Thus A X B is not the same as B X A. 

If you have two finite sets A and B , where A has M elements and B has N elements, then A X B has M X N 
elements. This rule is called the multiplication principle and is very useful in counting the numbers of elements in sets. 
The number of elements in a set is denoted by A , so here we write A = M , B = N , and 

A X B — MN . In the above example, A — 3, B =2, thus A X B = 3x2 = 6. We can similarly 
define the Cartesian product of Tl sets A\ , A 2 A n as 

A\ x A 2 x As x • • • x A n = {(xi,x 2 , •••, x n )\xi E A\ and x 2 E A 2 and • • • x n E 

The multiplication principle states that for finite sets A\ , A 2 , • • • , A n , if 

-4l | = Ml, \A2 I = M 2 , • • •, I-An | = M n , 

then 


https://www.probabilitycourse.com/chapter1/1_2_2_set_operations.php 


8/9 



9/8/2018 


Set Operations | Union | Intersection | Complement | Difference | Mutually Exclusive | Partitions | De Morgan's Law | Distributive Law | Cart... 


A\ x A 2 x A 3 x x A n 


Mi x M 2 x Ms x • • • x M n . 


An important example of sets obtained using a Cartesian product is R , where n is a natural number. For n = 2, we 
have 


l 2 = I X I 

= {{x,y)\x G R ,y E R}. 


2 , 

Thus, M is the set consisting of all points in the two-dimensional plane. Similarly, IR .* 3 = RxRxl and so on. 


previous 
next —> 
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